超人オリンピックV2チャンピオン、宇宙超人タッグトーナメント優勝とシングル･タッグ両栄冠という偉大な戦績を残したキン肉マンに対し、父・真弓はキン肉星の王位を継承させることを決意する。
しかし、成長するキン肉マンの火事場のクソ力に恐れをなした邪悪の神により、出生時の取り違えの可能性があると運命の5王子と呼ばれる5人の王位継承候補者を仕向けられた。
6人のキン肉マンは各自チームを結成し、キン肉星王位争奪戦を繰り広げていく。